Relational lattices via duality

The natural join and the inner union combine in different ways tables of a relational database. Tropashko [18] observed that these two operations are the meet and join in a class of lattices-called the relational lattices- and proposed lattice theory as an alternative algebraic approach to databases. Aiming at query optimization, Litak et al. [12] initiated the study of the equational theory of these lattices. We carry on with this project, making use of the duality theory developed in [16]. The contributions of this paper are as follows. Let A be a set of column's names and D be a set of cell values; we characterize the dual space of the relational lattice R(D, A) by means of a generalized ultrametric space, whose elements are the functions from A to D, with the P (A)-valued distance being the Hamming one but lifted to subsets of A. We use the dual space to present an equational axiomatization of these lattices that reflects the combinatorial properties of these generalized ultrametric spaces: symmetry and pairwise completeness. Finally, we argue that these equations correspond to combinatorial properties of the dual spaces of lattices, in a technical sense analogous of correspondence theory in modal logic. In particular, this leads to an exact characterization of the finite lattices satisfying these equations.Comment: Coalgebraic Methods in Computer Science 2016, Apr 2016, Eindhoven, Netherland

Generalized Integer Partitions, Tilings of Zonotopes and Lattices

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of two dimensional zonotopes, using dynamical systems and order theory. We show that the sets of partitions ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of zonotopes, ordered with a simple and classical dynamics, is the disjoint union of distributive lattices which we describe. We also discuss the special case of linear integer partitions, for which other dynamical systems exist. These results give a better understanding of the behaviour of tilings of zonotopes with flips and dynamical systems involving partitions.Comment: See http://www.liafa.jussieu.fr/~latapy

Diabetes status and post-load plasma glucose concentration in relation to site-specific cancer mortality: findings from the original Whitehall study

ObjectiveWhile several studies have reported on the relation of diabetes status with pancreatic cancer risk, the predictive value of this disorder for other malignancies is unclear. Methods: The Whitehall study, a 25year follow-up for mortality experience of 18,006 men with data on post-challenge blood glucose and self-reported diabetes, allowed us to address these issues. Results: There were 2158 cancer deaths at follow-up. Of the 15 cancer outcomes, diabetes status was positively associated with mortality from carcinoma of the pancreas and liver, while the relationship with lung cancer was inverse, after controlling for a range of potential covariates and mediators which included obesity and socioeconomic position. After excluding deaths occurring in the first 10years of follow-up to examine the effect of reverse causality, the magnitude of the relationships for carcinoma of the pancreas and lung was little altered, while for liver cancer it was markedly attenuated. Conclusions: In the present study, diabetes status was related to pancreatic, liver, and lung cancer risk. Cohorts with serially collected data on blood glucose and covariates are required to further examine this area

Efficient state-based CRDTs by delta-mutation

CRDTs are distributed data types that make eventual consistency of a distributed object possible and non ad-hoc. Specifically, state-based CRDTs ensure convergence through disseminating the entire state, that may be large, and merging it to other replicas; whereas operation-based CRDTs disseminate operations (i.e., small states) assuming an exactly-once reliable dissemination layer. We introduce Delta State Conflict-Free Replicated Datatypes (δ-CRDT) that can achieve the best of both worlds: small messages with an incremental nature, disseminated over unreliable communication channels. This is achieved by defining δ-mutators to return a delta-state, typically with a much smaller size than the full state, that is joined to both: local and remote states. We introduce the δ-CRDT framework, and we explain it through establishing a correspondence to current state-based CRDTs. In addition, we present an anti-entropy algorithm that ensures causal consistency, and two δ-CRDT specifications of well-known replicated datatypes.This work is co-financed by the North Portugal Regional Operational Programme (ON.2, O Novo Norte), under the National Strategic Reference Framework (NSRF), through the European Regional Development Fund (ERDF), within project NORTE07-0124-FEDER-000058; and by EU FP7 SyncFree project (609551)

Realizability of Polytopes as a Low Rank Matrix Completion Problem

This article gives necessary and sufficient conditions for a relation to be the containment relation between the facets and vertices of a polytope. Also given here, are a set of matrices parameterizing the linear moduli space and another set parameterizing the projective moduli space of a combinatorial polytope

Approximations from Anywhere and General Rough Sets

Not all approximations arise from information systems. The problem of fitting approximations, subjected to some rules (and related data), to information systems in a rough scheme of things is known as the \emph{inverse problem}. The inverse problem is more general than the duality (or abstract representation) problems and was introduced by the present author in her earlier papers. From the practical perspective, a few (as opposed to one) theoretical frameworks may be suitable for formulating the problem itself. \emph{Granular operator spaces} have been recently introduced and investigated by the present author in her recent work in the context of antichain based and dialectical semantics for general rough sets. The nature of the inverse problem is examined from number-theoretic and combinatorial perspectives in a higher order variant of granular operator spaces and some necessary conditions are proved. The results and the novel approach would be useful in a number of unsupervised and semi supervised learning contexts and algorithms.Comment: 20 Pages. Scheduled to appear in IJCRS'2017 LNCS Proceedings, Springe

Members of the chloride intracellular ion channel protein family demonstrate glutaredoxin-like enzymatic activity

© 2015 Al Khamici et al. The Chloride Intracellular Ion Channel (CLIC) family consists of six evolutionarily conserved proteins in humans. Members of this family are unusual, existing as both monomeric soluble proteins and as integral membrane proteins where they function as chloride selective ion channels, however no function has previously been assigned to their soluble form. Structural studies have shown that in the soluble form, CLIC proteins adopt a glutathione S-transferase (GST) fold, however, they have an active site with a conserved glutaredoxin monothiol motif, similar to the omega class GSTs. We demonstrate that CLIC proteins have glutaredoxin-like glutathione-dependent oxidoreductase enzymatic activity. CLICs 1, 2 and 4 demonstrate typical glutaredoxin-like activity using 2-hydroxyethyl disulfide as a substrate. Mutagenesis experiments identify cysteine 24 as the catalytic cysteine residue in CLIC1, which is consistent with its structure. CLIC1 was shown to reduce sodium selenite and dehydroascorbate in a glutathione-dependent manner. Previous electrophysiological studies have shown that the drugs IAA-94 and A9C specifically block CLIC channel activity. These same compounds inhibit CLIC1 oxidoreductase activity. This work for the first time assigns a functional activity to the soluble form of the CLIC proteins. Our results demonstrate that the soluble form of the CLIC proteins has an enzymatic activity that is distinct from the channel activity of their integral membrane form. This CLIC enzymatic activity may be important for protecting the intracellular environment against oxidation. It is also likely that this enzymatic activity regulates the CLIC ion channel function

Oxaliplatin induces drug resistance more rapidly than cisplatin in H69 small cell lung cancer cells

Cisplatin produces good responses in solid tumours including small cell lung cancer (SCLC) but this is limited by the development of resistance. Oxaliplatin is reported to show activity against some cisplatin-resistant cancers but there is little known about oxaliplatin in SCLC and there are no reports of oxaliplatin resistant SCLC cell lines. Studies of drug resistance mainly focus on the cellular resistance mechanisms rather than how the cells develop resistance. This study examines the development of cisplatin and oxaliplatin resistance in H69 human SCLC cells in response to repeated treatment with clinically relevant doses of cisplatin or oxaliplatin for either 4 days or 2h. Treatments with 200ng/ml cisplatin or 400ng/ml oxaliplatin for 4 days produced sublines (H69CIS200 and H69OX400 respectively) that showed low level (approximately 2-fold) resistance after 8 treatments. Treatments with 1000ng/ml cisplatin or 2000ng/ml oxaliplatin for 2h also produced sublines, however these were not stably resistant suggesting shorter treatment pulses of drug may be more effective. Cells survived the first five treatments without any increase in resistance, by arresting their growth for a period and then regrowing. The period of growth arrest was reduced after the sixth treatment and the H69CIS200 and H69OX400 sublines showed a reduced growth arrest in response to cisplatin and oxaliplatin treatment suggesting that "regrowth resistance" initially protected against drug treatment and this was further upregulated and became part of the resistance phenotype of these sublines. Oxaliplatin dose escalation produced more surviving sublines than cisplatin dose escalation but neither set of sublines were associated with increased resistance as determined by 5-day cytotoxicity assays, also suggesting the involvement of regrowth resistance. The resistant sublines showed no change in platinum accumulation or glutathione levels even though the H69OX400 subline was more sensitive to buthionine sulfoximine treatment. The H69CIS200 cells were cross-resistant to oxaliplatin demonstrating that oxaliplatin does not have activity against low level cisplatin resistance. Relative to the H69 cells, the H69CIS200 and H69OX400 sublines were more sensitive to paclitaxel and taxotere suggests the taxanes may be useful in the treatment of platinum resistant SCLC. These novel cellular models of cisplatin and oxaliplatin resistant SCLC will be useful in developing strategies to treat platinum-resistant SCLC

Photocatalytic fixation of NOx in soils

Nitrogen oxides (NOx = NO + NO2) are important atmospheric pollutants that are directly harmful to human health. Recently in urban and industrial areas, synthetic materials have been developed and deployed to photocatalytically oxidize NOx to nitrate (NO3−) in order to improve air quality. We show that the natural presence of small amounts (≤5%) of titanium oxides, such as anatase and rutile, can also drive NOx oxidation to nitrate in soils under UV–visible irradiation. The NO uptake coefficients ranged between 0.1 × 10−6 for sandy soils to 6.4 × 10−5 in the case of tropical clay soils; the latter comparable in efficiency to current industrial man-made catalysts. This photocatalytic N-fixation mechanism offers a new strategy for NOx mitigation from the atmosphere by transforming it into nitrate, and simultaneously provides an energy efficient source of essential fertilizer to agriculture

The burden of neglected tropical diseases in Ethiopia, and opportunities for integrated control and elimination

Background: Neglected tropical diseases (NTDs) are a group of chronic parasitic diseases and related conditions that are the most common diseases among the 2·7 billion people globally living on less than US$2 per day. In response to the growing challenge of NTDs, Ethiopia is preparing to launch a NTD Master Plan. The purpose of this review is to underscore the burden of NTDs in Ethiopia, highlight the state of current interventions, and suggest ways forward. Results: This review indicates that NTDs are significant public health problems in Ethiopia. From the analysis reported here, Ethiopia stands out for having the largest number of NTD cases following Nigeria and the Democratic Republic of Congo. Ethiopia is estimated to have the highest burden of trachoma, podoconiosis and cutaneous leishmaniasis in sub-Saharan Africa (SSA), the second highest burden in terms of ascariasis, leprosy and visceral leishmaniasis, and the third highest burden of hookworm. Infections such as schistosomiasis, trichuriasis, lymphatic filariasis and rabies are also common. A third of Ethiopians are infected with ascariasis, one quarter is infected with trichuriasis and one in eight Ethiopians lives with hookworm or is infected with trachoma. However, despite these high burdens of infection, the control of most NTDs in Ethiopia is in its infancy. In terms of NTD control achievements, Ethiopia reached the leprosy elimination target of 1 case/10,000 population in 1999. No cases of human African trypanosomiasis have been reported since 1984. Guinea worm eradication is in its final phase. The Onchocerciasis Control Program has been making steady progress since 2001. A national blindness survey was conducted in 2006 and the trachoma program has kicked off in some regions. Lymphatic Filariasis, podoconiosis and rabies mapping are underway. Conclusion: Ethiopia bears a significant burden of NTDs compared to other SSA countries. To achieve success in integrated control of NTDs, integrated mapping, rapid scale up of interventions and operational research into co implementation of intervention packages will be crucial